CERTIFICATE OF MAILING BY "EXPRESS MAIL" 



"Express Mail" mailing label numbe r EK71 92391 62US 



Date of Deposit: Mm us. OjOQ) 



I hereby certify that this paper or fee is being deposited with 
the United States Postal Service "Express Mail Post Office to 
Addressee" service under 37 CFR 1.10 on the date inscribed above 
and is addressed to the Assistant Commissioner of Patents, Box 
PATENT APPLICATION, Washington, D.C. 20231. 



METHOD AND APPARATUS FOR WORD SYNCHRONIZATION WITH 
LARGE CODING DISTANCE AND FAULT TOLERANCE FOR PRML 

SYSTEMS 

Field of the Invention 

The present invention relates generally to the data processing field, 
and more particularly, relates to a method and apparatus for word 
synchronization with large coding distance and fault tolerance for a partial- 
response maximum-likelihood (PRML) data channel in a direct access 
storage device (DASD). 

Description of the Related Art 

Disk drive units often incorporating stacked, commonly rotated rigid 
magnetic disks are used for storage of data in magnetic form on the disk 
surfaces. Data is recorded in concentric, radially spaced data information 
tracks arrayed on the surfaces of the disks. Transducer heads driven in a 
path toward and away from the drive axis write data to the disks and read 
data from the disks. A partial-response maximum-likelihood (PRML) data 
detection channel advantageously is used to achieve high data density in 
writing and reading digital data on the disks. PRML data channels in DASD 
units are synchronous data detection channels where synchronous refers to 
the frequency and phase locking of the channel to the readback signal in 
order to detect the data properly. 

In order for the data channel in a disk drive to read back data written 
in a sector, the channel must achieve both bit synchronization and word 
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synchronization. Bit synchronization is the process of using acquisition gain 
and timing loops over a preamble pattern in order to achieve proper 
synchronous bit sampling, that is proper gain, phase, and frequency. Word 
synchronization is the process of finding the exact starting location of the 
5 data after the preamble field. 

In current disk drives with increasing speed and data density, 
conventional word synchronization schemes are insufficient and generally 
provide poor performance. Miss-detecting the word sync pattern or finding it 
early or late corrupts the data detection in the entire sector. When the word 
1 0 synchronization detector fails to start the data time-varying-trellis correctly at 
the start of data, then the data error rates are degraded. A need exists for 
an improved word synchronization scheme. 

Summary of the Invention 

A principal object of the present invention is to provide a method and 
15 apparatus for word synchronization with large coding distance and fault 

tolerance for a partial-response maximum-likelihood (PRML) data channel in 
a direct access storage device (DASD). Other important objects of the 
present invention are to provide such method and apparatus for word 
synchronization with large coding distance and fault tolerance substantially 
20 without negative effect and that overcome many of the disadvantages of 
prior art arrangements. 

In brief, a method and apparatus are provided for word 
synchronization with large coding distance and fault tolerance for a partial- 
response maximum-likelihood (PRML) data channel in a direct access 
25 storage device (DASD). A Viterbi detector receives equalized PR4 samples 
including a predefined word synchronization pattern. The Viterbi detector is 
optimized for the predefined word synchronization pattern. The Viterbi 
detector includes a two-state Viterbi trellis and a word synchronization 
detector for the two-state Viterbi trellis. 

30 In accordance with features of the invention, the predefined word 

synchronization pattern includes only even length magnets. The predefined 
word synchronization pattern is a repetition code including pairs of ones and 
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pairs of zeros and includes multiple pattern match sequences. The Viterbi 
detector is a dedicated synchronization detector and is optimized for word 
synchronization performance with the predefined word synchronization 
pattern with branches removed from the Viterbi trellis, thus increasing coding 
5 distance. The two-state Viterbi trellis and word synchronization detector of 
the Viterbi detector operate on a 2T basis, where 1/T is the sample rate. 

Brief Description of the Drawings 

The present invention together with the above and other objects and 
advantages may best be understood from the following detailed description 
10 of the preferred embodiments of the invention illustrated in the drawings, 
wherein: 

FIG. 1 is a block diagram representation illustrating a DASD data 
channel for implementing method for enhanced word synchronization in 
accordance with the preferred embodiment; 

15 FIG. 2 is a diagram illustrating a word synchronization pattern in 

accordance with the preferred embodiment; 

FIG. 3A illustrates a four state 1T trellis detector; 

FIG. 3B illustrates a word synchronization two-state 2T trellis in 
accordance with the preferred embodiment; 

20 FIGS. 4A and 4B together illustrate an exemplary word 

synchronization detector for the two-state trellis of FIG. 3B in accordance 
with the preferred embodiment; and 

FIGS. 5A, 5B, 5C and 5D illustrate trellis selection operation of the 
exemplary word synchronization detector of FIGS. 4A and 4B for the two- 
25 state trellis of FIG. 3B in accordance with the preferred embodiment. 

Detailed Description of the Preferred Embodiments 



Having reference now to the drawings, in FIG. 1, there is shown a 

ROC920010065US1 



-4- 

direct access storage device (DASD) data channel for implementing a 
method for word synchronization with large coding distance and fault 
tolerance in accordance with the preferred embodiment generally designated 
by the reference character 100. Direct access storage device (DASD) 100 
5 includes a synchronization detector 128 for word synchronization with large 
coding distance and fault tolerance in accordance with the preferred 
embodiment. 

Data to be written is applied to an encoder 102 for providing a 
modulation coded output having predefined run length constraints. A 

10 precoder 104 follows the encoder 102 described by a 1/(1 ©D 2 ) operation 
where D is a unit delay operator and the symbol © is used to represent 
modulo-2 addition. Modulo-2 addition can be thought of as an exclusive or 
operation. A PRML precomp 106 coupled to the precoder 104 provides a 
modulated binary pulse signal applied to a write circuit 108 that provides the 

1 5 modulated write current for writing to the disk surface at a head and disk 

block 110. An analog read signal is obtained from head and disk block 110 
described by the (1-D 2 ) operation. The readback signal is highpass-filtered 
by an arm electronic (AE) module 114, and its filtered output is applied to a 
variable gain amplifier (VGA) 116. 

20 As shown in FIG. 1 in the PRML data channel 100, the readback 

signal is amplified by the variable gain amplifier (VGA) 116 and the amplified 
read signal is applied to an analog-to-digital converter (ADC) 118 that 
provides, for example, such as 64 possible 6-bit sampled values. The 
samples of the ADC 118 are applied to an equalizer 120, such as a 10 tap 

25 finite impulse response (FIR) digital filter. The filtered signal from the digital 
filter 120 is, for example, a class IV partial response (PR4) signal. The 
filtered PR4 signal from the digital filter 120 is applied to a detector/decoder 
122. The detector/decoder 122 provides a detected data output. The 
filtered PR4 signal from the digital filter 120 and the samples of the ADC 118 

30 are applied to a gain and timing control 124. Gain and timing control 124 
provides a timing control signal to a voltage controlled oscillator (VCO) 126 
coupled to the ADC 118. Gain and timing control 124 provides a gain 
control signal to the VGA 116. The filtered PR4 signal from the digital filter 
120 is applied to a synchronization detector 128 of the preferred 

35 embodiment. 
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Synchronization detector 128 of the preferred embodiment is a 
dedicated detector circuit for use with synchronization (sync) field and sync 
word patterns and is not used for reading data in the data sector. The 
synchronization detector 128 is optimized for detecting sync field and sync 
5 word patterns since the synchronization detector 128 does not have to 

detect all magnetic patterns. Synchronization detector 128 of the preferred 
embodiment includes a word synchronization two-state 2T trellis as 
illustrated and described with respect to FIG. 3B and a word synchronization 
detector for the two-state 2T trellis as illustrated and described with respect 
10 to FIGS. 4A and 4B. An exemplary word synchronization pattern in 

accordance with the preferred embodiment for use with the synchronization 
detector 128 of the preferred embodiment is illustrated and described with 
respect to FIG. 2. 

In accordance with features of the preferred embodiment, the 
15 synchronization detector 128 of the preferred embodiment provides 

improved bit-sync and word-sync performance versus signal to noise ratio 
(SNR) over previous schemes. Synchronization detector 128 of the 
preferred embodiment provides improved bit-sync and word-sync 
performance versus both timing offset and gain offset with very much 
20 improved performance as compared to other schemes. Synchronization 
detector 128 of the preferred embodiment allows proper start of time- 
varying-trellis for a 16-state data detector/decoder 122. Synchronization 
detector 128 of the preferred embodiment includes a simple to build two- 
state detector operating on a 2T basis using a difference metric 
25 implementation with removed branches to create a large coding distance, 
where 1/T is the sample rate. 

Referring now to FIG. 2, there is shown a word synchronization 
pattern in accordance with the preferred embodiment. As shown in FIG. 2, 
an encoder sequence a^ for the sync field and word synchronization pattern 

30 is shown at the top of the diagram. The corresponding PR4 signal is shown 
in the center and the corresponding detected sequence a|<(1-D 2 ) is shown at 
the bottom of the chart. The word synchronization pattern of the preferred 
embodiment includes a doubleword sync pattern or repeat unit 200. The 
word synchronization pattern 200 includes only even length magnets. This 

35 is easier to write in DASD data channel 100. The word synchronization 
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pattern 200 follows a synchronization field generally designated by 202. In 
FIG. 2, a representative portion of the sync field 202 is shown. The word 
synchronization pattern 200 is a repetition code including pairs of zeros and 
pairs of ones. The word synchronization pattern 200 includes multiple 
pattern match and sign sequences 204, 206, and 208. A word sync field 
preceding customer data may include, for example, a four byte word sync or 
a single word synchronization pattern 200, an eight byte word sync or a pair 
of concatenated word synchronization patterns 200 or a twelve byte word 
sync or three concatenated word synchronization patterns 200. 

Referring now to FIGS. 3A and 3B, FIG. 3A illustrates a four-state 
trellis detector operating on a 1T basis. FIG. 3B illustrates a word 
synchronization Viterbi two-state trellis in accordance with the preferred 
embodiment generally designated by the reference character 300. Word 
synchronization Viterbi two-state trellis 300 operates on a 2T basis. Word 
synchronization Viterbi two-state trellis 300 is optimized for performance by 
removing branches from the trellis as compared to the four-state trellis of 
FIG. 3A. In the four-state trellis of FIG. 3A, trellis branches are shown in 
dotted line that are never accessed in detecting the sync field 202 and word 
sync pattern 200. Word synchronization Viterbi two-state trellis 300 having 
removed branches from the trellis, provides increased coding distance. 
Possible trellis choices for word synchronization two-state trellis 300 are 
illustrated and described with respect to FIGS. 5A, 5B and 5C. Viterbi two- 
state trellis 300 is clocked every 2T bit periods. The gain and timing control 
124 and FIR filter 120 guarantees proper modulo 2 clocking phase of the 
word synchronization Viterbi two-state trellis 300. 

Referring now to FIGS. 4A and 4B, there is shown an exemplary word 
synchronization add/compare/select path memory detector 400 for the 
Viterbi two-state trellis 300 of FIG. 3B in accordance with the preferred 
embodiment. Word synchronization detector 400 operates on a 2T basis. 
Word synchronization detector 400 receives equalized PR4 6-bit inputs 
Y5..0 K (OB) and Y 5 *-°K-l( OB )> where OB indicates offset binary format. 
Inputs Y 5 -°k(OB) and Y 5 -°k-1(OB) are applied to an add 402 and added 
together. The added inputs Y 5 -°k(OB) + Y 5 -°k-1 (OB) at an output of add 
402 are applied to a delay D 2 404. The output of delay D 2 404 labeled Yk-2 
+ Yk-3 (PCT) where PCT indicates pseudo twos complement format, is 
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applied to an input 00 of a three-way multiplexer (MUX) 408 and also is 
applied to a shift +4 406. The output (Yk-2 + YK-3) + 4 of shift +4 406 is 
applied to an input 1 1 of MUX 408. The output of MUX 408 labeled 
DS 6 -°k-2( pct ) where DS indicates a difference of states or difference 
metric for trellis 300, is applied to a delay D 2 41 0 for storing the difference 
metric for trellis 300. The difference metric output DSk-4 of dela y ° 2 410 is 
applied to an input 10 of MUX 408 to hold the difference metric at MUX input 
10. The output of delay D 2 404 Y«-2 + Y K-3 is applied to an add 412 and 
the output of delay D 2 410 is applied to a - input of the add 412 for 
comparing incoming samples with the difference metric and the output goes 
to MUX select. The output of add 412 labeled (PCT) ~ MSB and PD1 k-4, 
where ~ MSB indicates an inverted most significant bit, is applied to a delay 
D 2 414 providing an output labeled PD 1 k-6> where PD indicates path data 
for path memory. The inverted most significant bit output PD 1 «-4 of add 
412 is applied to a select input S1 of MUX 408. The output of delay D 2 404 
(PCT) is applied to an add 416 and the output of delay D 2 410 is applied to a 
shift of -4 41 8 and then the output of the shift of -4 41 8 is applied to the add 
416 for comparing incoming samples with the difference metric shifted by -4 
and the output goes to MUX select. The output of add 416 labeled (PCT) 
MSB and PD°K-4, where MSB indicates a most significant bit, is applied to a 
delay D 2 420 providing an output labeled PD°|<-6- Tne output PD°k-4 of 
add 416 is applied to a select input SO of MUX 408. The difference metric 
output of delay D 2 410 and a -2 input are applied to an add 422 providing an 
output labeled (PCT) MSB. The outputs of add 422, 412, and 416 are 
applied to an OR/AND function 424 that provides an output BSk-4- Tne 
output BSk-4 is a best metric selection at a current time used to pull data out 
of the path memory shown in FIG. 4B for a current best state. 

Referring to FIG. 4B, word synchronization detector 400 includes a 
path memory providing a survivor sequence. Path memory of word 
synchronization detector 400 includes a first pair of two-way multiplexers (M) 
430 and 432, each receiving inputs PD 1 k-6 and PD °K-6 from tne output of 
delays 414 and 420 and respectively receiving select inputs PD 1 k-4 and 
PD°k-4 from the respective input of delays 414 and 420. A respective latch 
434 and 436 is connected to the respective output of multiplexers (M) 430 
and 432. Each latch 434 and 436 is connected to the inputs of a second 
pair of two-way multiplexers (M) 438 and 440. The multiplexers (M) 430 and 
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432 include a multiplexer select input respectively receiving select inputs 
PD 1 k-4 and PD0k-4- A respective latch 442 and 444 is connected to the 
respective output of multiplexers (M) 438 and 440. Each latch 442 and 444 
is connected to an input of a multiplexer (M) 446. The best metric selection 
5 BSk-4 is applied to a multiplexer select input of multiplexer (M) 446. A latch 
448 connected to the output of multiplexer (M) 446. Latch 448 provides a 
detected data path memory output labeled aK-13, aK-14, where aK-13, aK- 
14 indicates a calculation delay. The detected data path memory output 
aK-13, aK-14 is applied to a word sync pattern compare 450. Word sync 
10 pattern compare 450 compares the detected data path memory output 

sequence aK-13, a K-14 with the worcl s Y nc pattern 200 to identify pattern 
matches 204, 206, 208 and applies a start of data trigger signal to the 
detector/decoder 122. 

In the operation of word synchronization Viterbi two-state trellis 300 
together with word synchronization add/compare/select path memory 
detector 400, where a word sync field preceding customer data includes a 
four byte word sync including a single word synchronization pattern 200, a 
minimum of two out of three of the pattern matches 204, 206, 208 are 
identified by word sync pattern compare 450 to provide the start of data 
trigger for detector/decoder 122 of FIG. 1. With an eight byte word sync 
including a pair of concatenated word synchronization patterns 200, a 
minimum of three out of six of the pattern matches 204, 206, 208 are 
identified by word sync pattern compare 450 to provide the start of data 
trigger for detector/decoder 122. With a twelve byte word sync including 
three concatenated word synchronization patterns 200, then four of nine of 
the pattern matches 204, 206, 208 are needed to provide the start of data 
trigger for detector/decoder 122. 

FIGS. 5A, 5B, 5C and 5D illustrate operation of the exemplary word 
synchronization detector 400 for the two-state trellis 300 in accordance with 
30 the preferred embodiment. FIGS. 5A, 5B, and 5C illustrate possible trellis 
choices when comparing two branches into one state and two branches into 
the other state of the two-state trellis 300. FIG. 5D illustrates an impossible 
trellis choice with the diagonal branches crossing. 

FIG. 5A illustrates one of three possible trellis choices represented by: 
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Then DS K -2 = (Yf<-2 + Yk-3) 

When the added input samples Yk-2 + Yk-3 at the output of delay D 2 404 is 
greater than or equal to the difference metric DS«~4 at the output of delay 
5 D 2 410, then the output of multiplexer 408 DS«-2 equals (Yk-2 + y k-3)- 
Add 412 compares the incoming samples Y^-2 + y k-3 with the difference 
metric DSk-4 and applies the MUX select S1 so that the multiplexer 408 
selects the added input samples Yk~2 + Y K-3 at multiplexer input 00. 

FIG. 5B illustrates another possible trellis choice represented by: 
1 0 If (DS K -4 - 4) < (Y K -2 + Y K -3) < DS K -4 
Then DSk-2 = DSk-4 

When the shifted difference metric DSk-4 - 4 at the output of shift by -4 418 
is less than the added input samples Y«-2 + Yk-3 at the output of delay D 2 
404 is less than the difference metric DSk-4 at the output of delay D 2 410, 

15 then DSk-2 equals DS[<„4. Then the multiplexer 408 selects DSk-4 at 

multiplexer input 10. Add 416 compares the incoming samples Yk-2 + Y K-3 
with the shifted difference metric DSk-4 - 4 and provides the multiplexer 
select input SO. Add 412 compares the incoming samples Y^-2 + Yk-3 with 
the difference metric DSk-4 and applies the MUX select S1 . The multiplexer 

20 408 selects the difference metric DSk-4 at multiplexer input 10 responsive to 
the output of adds 412 and 416. 

FIG. 5C illustrates another possible trellis choice represented by: 

"f (DSk-4 -4) >=(Y K -2 + Y K -3) 

Then DS K -2 = (Yk-2 + Y K -3) + 4 

25 When the shifted difference metric DSk-4 - 4 at the output of shift by -4 41 8 
is less than the added input samples Y^-2 + y k-3 at the output of delay D 2 
404, then DSk-2 equals (Yk-2 + Yk-3) + 4 at the output of shift +4 406. 
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Multiplexer 408 selects (Yk-2 + YK-3) + 4 at multiplexer input 11. Add 416 
compares the incoming samples Yk-2 + Y K-3 with the shifted difference 
metric DSk-4 - 4 and provides the multiplexer select input SO. 

While the present invention has been described with reference to the 
details of the embodiments of the invention shown in the drawing, these 
details are not intended to limit the scope of the invention as claimed in the 
appended claims. 



ROC920010065US1 



